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O ■ Abstract. We prove that 



Ph| ^i„ {q ,q )n/d 

' for any positive integers n and a, where b = (n, a). 

in ■ 

f-H ' Let p be a prime and a be an integer with p \ a. The Fermat httle theorem 

^ ■ asserts that 

• I ^ 

^ ■ a^~ = 1 (mod p). 

For an non- negative integer n, define [n]g by 

1 — n"' 



1 — g 



We say [n\q is the g-analogue of the integer n since hmg^i[n]q = n. If a and h are 

cn ! two positive integers with a = b (mod n), then we have 

00 ■ 

O ; . , l-g° l-g'' + g^(l-g°-'') _ ., . , , . . . 

^- : Ng = y— - = ^— = [bU (mod [n]g), 

o; 

OO , where the above congruence is considered in the polynomial ring Z[g]. Define 

O 

>! , , I (1 - x)(l - xg) ■ ■ ■ (1 - xg"~^) ifn>l, 

• rH . (x; q)n = < 

^ : V ,y;n ^1 ^ ifn = 0. 

c^ I Then we have a g-analogue of Fermat 's little theorem: 

The readers may refer to [T[ HI [3l [2] for more g-congruences. 

A well-known extension of Fermat's little theorem is Euler's totient theorem: 

a-^^") = 1 (mod n) 

for any positive integers n and a with (a, n) = 1, where is the Euler totient 
function. However, another generalization of Fermat's little theorem was found by 
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Gauss in 1863 (cf. ^ p. 191-193]): 

^/i(d)a"/^ = (modn) (1) 

d\n 

for any positive integers n and a (not necessarily co-prime), where fi is the Mobius 
function. In this short note, we shall give a g-analogue of Gauss' divisibility theo- 
rem. 

Theorem 1. For any positive integers n and a, 

f ^ad. ^ad\ 
d\n ^^ ' ^ ^'^/'^ 

where b = {n,a) is the greatest common divisor of n and a. 
Let 

/ ^.n.d. ^.n.d.\ 

)n/d 



f^ad. ^ad\ 



^(^) = Emc^)^ 



d\n 

Let Cm = e^'"^^/^ for each m > 1. Clearly 

1 ^nb 

w.^=T3V= n (^-cj- 

^ l<s<n6 

n\s 

So it suffices to show that F{C^^^ = for each 1 < s < nb with ra f s. Notice that 



{q"; qX/d fi 1 - q'" 






Since C^b/d = 1 implies Cf^^d = 1, we have 



^qd. ^d; 



n/d 



if there exists 1 < j < "n-Zc? such that CnT/d = 1 but C^^/^ 7^ 1- It follows that 

F{Cnb) = for each s with 6 f s, by noting that CS/J'" = Cr = 1 and (j^J/f' = 
Q ^ 1. Now suppose that b \ s and t = s/b. The following lemma is an easy 
exercise in elementary number theory. 

Lemma 1. 

\{1 < j < m : jt = (mod m)}\ = {m,t). 
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By Lemma [T] 






( „ad. „ad\ 

no- E ''(^)wr77 




(ta,n/d)=(t,n/d) 


Lemma 2. 






11 (l-C*) = (m/(m,t))(-'*). 




l<j<m 




mfji 



9=a 



Proof. 



nii-c 



■i*^ 



n 



'1 _ aj*/('^'*)^ 



m\jt 



j^O (mod m/(m,t)) 



nn _ Ai*/{™.t)\{m,t) 
l-^ ^m/{m,t)J 
l<j<m,/(m,,i) 

(m/(m,t))("^'*). 



Now by Lemmas [T] and [2], 



(ta,n/c()=(t,n/d) 



9=C 



E M^) n T 



]^ _ pjtad 



rjjtd 



d\n 
{ta,n / d)={t,n / d) 



i<j<n/d 
{n/d)\jt 



1 - gJ*"^ 

'J=Cn l<j<n/d 
{n/d)\jt 



,jtd 



1=^ 



^^ / A •l--l-l<i<"MW(i)tJta^ ^n/d 



d\n 
{ta,n/d)={t,n/d) 



\.\.l<j<n/d,{n/d)'ljA^ '^n/d) l<j<n/d ^ k=0 



a-1 



n Ee' 



n/d 



in/d)\jt 



y ^{d)a 



(n/d,t) 



d\n 
(ta,n / d)={t,n / d) 



Thus our desired result immediately follows from the next lemma. 

Lemma 3. 

J2 Kn/d)a^''''^ = 



d\n 
{d,ta)={d,t) 



provided that n \ th. 



D 



Proof. Suppose that d \ n. Clearly {d,tb) \ {d,ta). On the other hand, 

{d,ta) = {{d,n),ta) = {d,(ta,n)) \ {d,t{a,n)) = {d,tb). 
So we have {d,ta) = {d,tb). Then 

^/i(n/rf)a('^'*)= ^ a" ^ 12(71/ d) 

d\n u\{t,n) d\n,u\d 

{tb/u,d/u)=l 

u\{t,n) d\n,u\d v\(tb/u,d/u) 

= Y^ aXt;) Y^ fi{n/d) 

u\(t,n), v\(tb/u,n/u) d\n, uv\d 

= Y aXt;) Y Kin/uv)/d) 

u\(t,n), v\(tb/u,n/u) d\{n/uv) 

=0, 
by noting that n ^ uv since uv \ th and n\th. D 
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